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Let K be an algebraic function field of one variable with constant field k 
and let C be the Dedekind domain consisting of all those elements of K which 
are integral outside a fixed place oo of K. When k is finite the group GL2{C) 



f~^ , plays a central role in the theory of Drinfeld modular curves analagous to 

CN ' that played by 5^2 (Z) in the classical theory of modular forms. When k is 

finite (resp. infinite) we refer to a group GL2{C) as an arithmetic (resp. non- 
arithmetic) Drinfeld modular group. Associated with GL2{C) is its Bruhat- 

KA \ Tits tree, T . The structure of the group is derived from that of the quotient 

H ' graph GL2(C)\T. Using an elementary approach which refers explicitly to 

- - - matrices we determine the structure of all the vertex stabilizers of T. This 

extends results of Serre, Takahashi and the authors. We also determine all 
possible valencies of the vertices of GL2{C)\T for the important special case 
where oo has degree 1. 
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Introduction 

Let K be an algebraic function field of one variable with constant field k. As usual 
we assume that k is algebraically closed in K. Let oo be a fixed place of K of degree 
5 and let C be the set of all those elements of K which are integral outside oo. Then 
C is a Dedekind domain whose unit group, C*, is k*. (For the simplest example let 
K = k{t), the rational function field over k. Then, when oo corresponds to the usual 
"point at infinity" of k{t), C is the polynomial ring k\i\.) Here our focus of attention 
is the group G = GL2{C). When k is finite (the arithmetic case) this group plays 
a central role [1], [2] in the theory of Drinfeld modular curves, analogous to that 
of the classical modular group 5*^2 (Z) in the theory of modular forms. When k is 
finite we refer to GL2{C) as an (arithmetic) Drinfeld modular group. Otherwise we 
call GL2{C) a non- arithmetic Drinfeld modular group. 

Let Kao be the completion of K with respect to oo. The group GL2{Koo) acts 
[9, Chapter II, Section LI] on its associated Bruhat-Tits building which in this case 
is a tree, T. Classical Bass-Serre theory [9, Theorem 10, p. 39] shows how to obtain a 
presentation for GL2{C) from the structure of the quotient graph GL2{C)\T. Serre's 
approach [9, 2.1, p. 96] to the structure of T is based on the theory of vector bun- 
dles. Here, as in [3], we adopt a more elementary approach which explicitly refers 
to matrices. One of our aims in so doing is to make our results more accessible to 
group theorists less familiar with algebraic geometry. Moreover the approach based 
on vector bundles does not provide more detailed versions of our principal results 
(which describe the group-theoretic structure of the vertex stabilizers in GL2{C)). 
Serre [9, Theorem 9, p. 106] has determined the "shape" of GL2{C)\T. He has shown 
that this quotient is the union of a central subgraph X, of bounded width, together 
with a number of (pairwise disjoint) infinite half-lines (or rays). ("Bounded width" 
refers to the geodesic length in GL2{C)\T.) In the arithmetic case X is finite and 
there are only finitely many rays. The structure of the rays (by which we mean the 
structure of the stabilizers of vertices and edges of T which project onto those of the 
rays) is well understood [9, p. 118]. However much less is known about X, except 
for a number of special cases. For example the structure of X is known [4], when 
^ = and is: ^ k{t), and [9, 2.4.3, p.ll4], [6], when g = 0, K ^ k{t) and 5 = 2. In 
addition Takahashi [12] has determined X precisely when g = 1 and 6 = 1. Among 
the few known [9, p. 97] general properties of X is that it contains at least one vertex 
whose stabilizer is isomorphic to GL2{k). 

A number of important properties of GL2{C) derive from X. For example, GL2{C) 
has a free quotient whose rank is that of iTi{X), the fundamental group of X. (See 
[9, p. 43].) The theory of Drinfeld modular curves [2] provides a formula [5] for the 
(finite) rank of 7ri(X), for the case where k is finite. 

The principal aim in this paper is to determine the structure of the stabilizers of 
all the vertices of X thus extending the above results of Serre, Takahashi and the 



authors. Our elementary approach shows that this structure depends entirely on the 
nature of the eigenvalues of the relevant matrices. Our main result is the following. 
Suppose that there exists a quadratic polynomial over k which has no roots in k. 
(Then k is said to be not quadratically closed.) 

Theorem A. Let G^ he the stabilizer in G of v E vert(T). 

(a) Suppose that the eigenvalues of every matrix in G^ lie in k and that at least 
one such matrix has distinct eigenvalues. Then 

GJN ^k* xk*, 

where N = V^ , the additive group ofV, a finite- dimensional vector space over k. 

(b) Suppose that every matrix in Gy has repeated eigenvalues in k. Then 

G^ = ZxN, 
where N is as above and Z = k* . 

(c) Suppose that G^ contains a matrix whose eigenvalues are distinct and do not 
lie in k. Then G^ is isomorphic to one of the following. 

(i) L* , where L is a separable quadratic extension of k, 

(ii) GL2{k), 

(Hi) Q* , the units of a quaternion division algebra Q over k. 

(d) Suppose that every matrix of G^ has repeated eigenvalues and that one such 
matrix has eigenvalues not in k. Then char (A;) = 2 and 

V = -T , 

where F is a totally inseparable finite extension of k of degree 2™, where m > 1. 
Moreover 2™""^ divides the degree of every place of K. 

Non-arithmetic groups are more complicated than their arithmetic counterparts. 
For example, stabilizers of types (c) (iii) and (d) only arise when k is infinite. The 
situation when k is quadratically closed turns out to be much simpler. 

Our results show that although edge stabilizers are of the same type they are subject 
to some restrictions. For the remainder of the paper we focus on the valency (or 
degree) of the projection of a vertex of T in GL2{C)\T . For one important special 
case we determine all the possibilities. 



Theorem B. Suppose that S = 1. Let v denote the projection of a vertex v of 
r m GL2iC)\r. Then 

val(-u) = 1, 2, 3 or card(A;) + 1. 

Of particular interest here are the isolated vertices in the quotient graph for the 
following reason. If a vertex v and edge e project onto such a vertex and its only 
incident edge in GL2{C)\T, then from standard Bass-Serre theory [9, Theorem 13, 
p. 55] it follows that 

GLafC) = H * K, 

L 

where H = G^ and L = Ge, the stabilizers of v and e in T, with H ^ L and K ^ L. 
For isolated vertices the situation is again less complicated for arithmetic groups. 
For example we prove here that, in contrast to the non- arithmetic case, isolated 
vertices exist in the quotient graph only when 6 = 1. 

In the case where k is finite, GL2{C)\T is a particularly interesting object from 
a number theoretic point of view, because it encodes a lot of information concerning 
the Drinfeld modular curve associated with GL2{C). 

In [7] we work out a precise connection between the elliptic points of this Drinfeld 
modular curve (that is, points on the Drinfeld upper half-plane with nontrivial 
stabilizer under the action of G) and vertices of G\T with certain stabilizers. In 
the case 5 = 1 we also get a precise relation between the elliptic points and the 
isolated vertices of G\T. This in turn then yields information on the possibilities 
for PGL2{C) to decompose as a free product. 

In contrast to the mainly group theoretic approach in the present paper, the ar- 
guments used in [7] are largely number theoretic, involving properties of ideal class 
groups in function fields and L-functions. 



1. Preliminaries 

For convenience we list at this point the notation which will be used throughout: 



k a field; 

¥q the finite field of order q; 

K an algebraic function field of one variable with constant field k; 

g = g{K) the genus of K; 

oo a chosen place of K; 

6 the degree of the place oo; 

1/ the discrete valuation of K defined by oo; 

71 a local parameter at oo in K; 

O the valuation ring of oo in K; 

m = (tt) the maximal ideal of O; 

koo the residue field, C/m; 

Koo the completion of K with respect to oo; 

Ooo the completion of O with respect to oo; 

T the Bruhat-Tits tree of GL2{Koo); 

C the ring of all elements of K that are integral outside oo; 

G the group GL2{C); 

Gyj the stabilizer in G of lu G vert(T) U edge(T); 

w the image in G\T of w G vert(T) U edge(T); 

Z the set of scalar matrices in G; 

Zoo the set of scalar matrices in GL2{Koo)- 

Our basic reference for the theory of algebraic function fields is Stichtenoth's book 
[11]. We recall that k^ is a finite extension of k of degree 5. Associated with the 
group GL2{Koo) is its Bruhat-Tits building which in this case is a tree, T. See [9, 
Chapter II, Section 1]. It is known [9, Corollary, p. 75] that G acts on T without 
inversion. Classical Bass-Serre theory [9, Theorem 13, p. 55] shows how the struc- 
ture of G can be derived from that of the quotient graph G\T. The "shape" of this 
graph is described in the following. 

Theorem l.l.(Serre) To each element o of C1(C), the ideal class group of C, 
there corresponds a ray (i.e. an infinite half-line without backtracking), R{(r), with 
terminal vertex v„, together with a subgraph X such that 

G\r= I U RicrU UX, 

\<TGC1(C) / 

where 

(i) X is bounded (with respect to geodesic length in G\T), 
(ii) R{a)nR{T) = (ls{a^T), 
(Hi) vert(X) n vert(i?(a)) = {v„}, 
(iv) edge(X) fl edge(i?(o-)) = 0. 



Serre's approach [9, Theorem 9, p. 106] uses the theory of vector bundles. For a more 
elementary approach which refers specifically to matrices see [3, Theorem 4.7]. A 
presentation for G can be derived from a lift 



J-.To 



r, 



where To is a maximal tree of G\T. Each ray -R(o") is then realised as a subgraph 
ofT. 

The structure of the stabilizers of the vertices of T which project onto those of each 
R{(t) is well understood. See, for example, [3, Theorem 4.2]. However much less is 
known about X. One of the few known [9, p. 97] properties of X is that it contains 
at least one vertex whose stabilizer is isomorphic to GL2{k). The precise structure 
of X is only known for a number of special cases, for example, when g = [4], [6] 
and when g = 1 and 6 = 1 [12]. 

A number of important properties of G are derived from X. For example, it is 
known [9, p. 43] that G has a free quotient whose rank is that of, 7ri(X), the funda- 
mental group of X. The theory of Drinfeld modular curves [2] provides a formula 
[5] for the (finite) rank of 7ri(X), for the case where k is finite. When k is infinite 
this rank is only known in a number of particular instances [4], [6], [12]. 

We require a detailed model for T. For convenience we make use of that used by 
Takahashi [12]. The vertices of T are the left cosets of ZooGL2{Ood) in GL2{Koo), 
where ^00^^2(000) is the subgroup generated by GL2(Ooo) and Z^o- Recall that 

= {zeK : u{z) > 0}, 

z/(7r) = 1 and that O/m = koo- In addition u{c) < 0, for all c G C and O (IC = k. 
The edges of T are defined in the following way. The vertices giZ^GL2{Ooo) and 
g2ZooGL2{OQo) are adjacent if and only if 
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z ' 




" TT-i " 


. 


1 _ 


or 


. 1 . 



[mod Z^GL2{0^)). 



for some z G koo- Then T is a tree on which G acts (by left multiplication) without 
inversion. It is clear that T is regular in the sense that the edges of T incident with 
each V G vert(T) are in one-one correspondence with the elements of Fi{koo)- It is 
also clear that if e G edge(T) has vertex extremities u, v then Gg = G^ n G„. 
The model used by Serre [9, Chapter II, 1.1] is different but equivalent. A lattice L 
is a Ooo-submodule of K^ of rank 2 and the class containing L is the set {zL : z G 
K^}. Then G acts (naturally) on the set of lattice classes which for this model are 
the vertices of T. Let (7 Zoo GL 2(^00) be any left coset and let 

a b 
c d 
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If Kg denotes the lattice class containing the lattice generated by (a, c) and (6, d) 
then the correspondence 

demonstates that the models for T are equivalent. 

Since O^o is a PID we may represent every coset of ZooGL2{Ooo) by an element 

of the form 

" n"^ z 

. 1 
for some n eTj and z G Kao- We denote this vertex of T by w(n, z). It is clear that 

f (n, z) = v{m, z') <^==^ n = m and v{z — z') > n. 

We may assume therefore that z E K. When v = v{n, z) we put 

Gv = G{n, z). 



Definition. Let H be any subgroup of G. Vertices u,v oi T are said to be H- 
equivalent, written 

u = V (mod H), 

if and only if -u = h{v), for some h (z H . 

If, as above, u,v are H-equivalent it is clear that G^ = hGuh"^ and that u = v. K 
similar definition can be made for the elements of edge(T). 

We record the following well-known result. 

Lemma 1.2. With the above notation, let v = v{n,z) and 

a b 
M = eG. 

c d 

Then M G G{n, z) if and only if 

(i) u{c) > —n, 

(a) u{a — zc) > 0, z/((i + zc) > 0, 

(Hi) v{b + z{a — d) — z^c) > n. 

Lemma 1.2 shows that there exists a constant k, = k,{v) such that z/(x) > k,, for 
every entry of the matrices in G„. Hence the entries of the matrices in G^ lie in a 



bounded subset of K^o with respect to the metric on K^o defined by z/. (Serre [9, 
Proposition 2, p. 76] proves an alternative version of this resuh.) For each n G Z let 

C{n) = {ceC: u{c) > -n} . 

By the Riemann-Roch Theorem [11, 1.5.15, p. 28] C{n) is a finite- dimensional vector 
space over k. It follows that, when k is finite, each G^ is finite. The following 
notation is useful for our purposes. 



Notation. We put 



M{n,z, a, /3, c) 



a + cz b 
c /3 — cz _ 



where 

(i) u{c) > -n, 

(ii) c, cz G C, 

(iii) b = {(3 ~ a)z - cz^ G C, 

(iv) a,f3 e k*. 

By Lemma 1.2 it is clear that M{n, z, a, (3, c) G G{n, z) and that det(M(z, n, a, /3, c)) = 
a [3. Let 

y = {c G C : M(n, z, 1, 1, c) G G{n, z)} . 

From the above, ii c eV, then c G C{n), cz,cz^ G C and V is a finite-dimensional 
k-vectoT space. We note also that M{n, z, a, a, 0) = diag(Q;, a) G G{n, z) and that 



M{n, z, a, a, c) G G(n, 2;) 



c G C(n), C2;, cz^ G C. 



Lemma 1.3. Let v G vert(T) and let M E Gy. Then the characteristic polynomial 
of M has coefficients in k. 



Proof. Let 



M 



a b 
c d 



It suffices to prove that tr(M) = a + rf G /c, since det(M) G k* . By Lemma 1.2 
v{a + rf) > and soa + dECr]0 = k. D 

Our study of stabilizers depends crucially on the next result. 

Lemma 1.4. Let w G vert(T) U edge(T). Suppose that the matrices Mi, M2 G G^,. 
Then, if 

det(aiMi + ^2^2) G k*, 
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where ai,a2 € k, then 

aiMi + ^2^2 G G^. 

Proof. We may assume that w G vert(T). Then Mj "fixes" some coset gZooGL2{Ooo), 
say. Hence g~^Mig G ZooGL2{Ooo) and so g^^MiQ G 6*172(000), since det(Mj) G /c* 
(i = 1,2). It follows that 

g-\aiMi + a2M2)(7 G M2(C>oo). 

D 
We note that Z = {al2 : a E k*} and consequently that 

Z < G^, 

for all w G vert(T) U edge(T). 

Let the characteristic polynomial xm{X) of M G GL2{Koo) have coefficients in 
k. It is clear that, for all a, f3 E k, with /3 7^ 0, 

det(a/2 + I3M) = l3^XMi-al3'^) G A;. 

Notation. We put 

/(M) = {M' = a/2 + /3M : a, /3 G A;, det(M') G k*}. 

It is clear by Lemmas 1.3 and 1.4 that, if M G G^, then 

Z < I{M) < G,,. 

This will be the starting point for our study of G„. We record an immediate conse- 
quence of Lemma 1.4. 

Lemma 1.5. Let M E G and w E vert(T) U edge(T). Then 

I{M)r]G^ = Z or I{M). 
Lemma 1.6. Suppose that M E Gv\Z . Then there are three possibilities, 
(i) If M has distinct eigenvalues in k, then 

I{M) = k* X k*. 

(a) If M has repeated eigenvalues in k, then 

I{M) ^k* X A;+, 
where k^ is the additive group of k. 

9 



(in) If M has an eigenvalue X ^ k, then 

I{M) = k{X)*. 

Proof. For part (i) M is conjugate to Dq = diag(Ai, A2), where Ai,A2 € k* , with 
Ai 7^ A2. Then 

/(M) ^ I{Do) = {diag(A,/i) : A,/i G k*}. 

Part (ii) is very similar. Here 

I{M) = Z X B, 
where 



B 



1 X 
1 



: X G k > . 



For part (iii) we note that det(a/2 + f3M) = only when a = f3 = 0. It is clear 
then that in this case /(M) is the multiplicative group of a quadratic extension of /c.D 

We record separately a special case of Lemma 1.6. 

Lemma 1.7. Suppose that k = ¥g. Then with the above notation 

{{q^ — 1) , the eigenvalues of M are not in F^ 
(g — 1)^ , the eigenvalues of M are distict and in ¥q 
q{q — 1) , otherwise 

Note that I{M) = F*2, when |/(M)| = g^ - 1. 

We conclude this section by stating a well-known result which follows immediately 
from the definition of T. Let D\ G K denote a complete set of representatives for 
O/ra (^ k. 



^00 1 



Lemma 1.8. The vertices in T adjacent to v{n,z) are 

v{n — l,z) and v{n + l,z + utt""), 
where u EdK. 

2. Vertex stabilizers 

This section is devoted to our principal aim, namely the determination of the struc- 
ture of each G^. We require the following. 
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Definition. The field k is called quadratically closed if and only if every quadratic 
polynomial over k has a root in k. 

Every algebraically closed field is, of course, quadratically closed. Examples of 
quadratically closed fields which are not algebraically closed include the separable 
closure of an imperfect field of odd characteristic, and 

U ^9(")' 
n> 

where q{n) = q^" . Examples of fields which are not quadratically closed include all 
subfields of M, all finite fields, and all fields with a discrete valuation, in particular 
local fields, algebraic number fields, and algebraic function fields over any constant 
field. 

Theorem 2.1. Suppose that all the matrices in Gy have eigenvalues in k with 
at least one with distinct eigenvalues. Then there are two possibilities. 

(a) There exists a normal subgroup N of Gy, such that 

(i) N = V^ , the additive group of a finite- dimensional k-vector space V , 
(ii) GJN ^k* X k*. 

In this case there is a homomorphism 6 : k* x k* -^ Aut(V^) given by 

e{{a,/3)) -.v^ {a/3~^)v (veV). 

(b) Only when k is quadratically closed, 

G, ^ GL2{k). 

Proof. Let Mq G G^ have distinct eigenvalues in A,/i G /c*. Then we may replace 
Gy with a conjugate G'^ (over GL2{K)) containing 

J(Do) = D, 

where Dq = diag(A,/i) and D = {diag(o', r) : a,T E k*}. Now G'^ satisfies the same 
hypotheses as G„. In addition Lemmas L3, L4 and 1.6 apply to G'^. Let 



M 



a b 
c d 



eG'. 



By multiplying M and diag(A, 1) and considering traces we conclude by Lemma 1.3 
that 

\a + d E k 

11 



for all A G k*. It follows that a,d & k and hence that be G k. (Note that the 
hypotheses ensure that k ^ ¥2-) There are two possibilities. 

(a) Suppose that be = 0, for all M G G'^. It follows then that either c = 0, for 
all M G G^, or 6 = 0, for all M & G'^. We will assume the former. 
We define a subset V of -ft' by 



Let 



It is clear that 



X eV 



B 



1 X 
1 



G G,,. 



1 X 
1 



■.X eV 



G„ 



a X 



13 



: a,/3 e k\ X eV > . 



By Lemma 1.4 V is a vector space over k. Moreover B = V^. Under the conjugacy 
between G^ and G'^ B is conjugate to a subgroup B', say, of G^. We now apply 
Lemma 1.2 to the entries of B'. It follows that there exists t G K* and a real 
constant k, such that, for all x G V^, 

(i) tx G C, 

(ii) z/(ta;) > /t. 

Then V^ is a finite- dimensional /c-space by the Riemann-Roch theorem. 

(b) Suppose that there exists 

oo bo 



Mn 



Co do 



eG' 



for which 60? cq G A;*. Then, for any M G G^, as above, since MMq G G^ it follows 
from the above that 6co, ebo G /c. We deduce that 



G„ 



7C0 (5 



: a, /3, 7, (5 G /c, Q;(5 — /37 7^ > . 



By multiplying Mq with a suitable element of D we may assume that feoCo = 1- It is 
clear then that 

G: = GL^ik), 

in which case A; is quadratically closed. D 
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The arithmetic version of Theorem 2.1 is as follows. 

Corollary 2.2. Suppose that k = ¥g. Then, with the hypotheses of Theorem 2.1, 

GJN = F; X F;, 
where 

the additive group of a finite- dimensional ¥q-vector space V (and hence elementary 
p-abelian). In addition 

|G,| = (g-l)V, 
where n = dim.q{V) > 0. 

Theorem 2.1 applies in particular [3, Theorem 4.2] to the vertices of T which map 
onto those of the rays -R(cr) (in Serre's Theorem). If f i, t'2 niap onto adjacent vertices 
of R{a) in G\T, then Gy^ = V^^ x {k* x k*) {i = 1,2). Moreover (relabelhng if nec- 
essary) it is known that G^-^ < G^^ ^^^ ^^at dim(V2) — dim(\4) = S. Consequently 
dim(V) in Theorem 2.1 can be arbitrarily large. 

We record a known "minimal size" example of a stabilizer as described by The- 
orem 2.1. Suppose that g = 6 = 1. Then C is the coordinate ring of an elliptic 
curve. In which case there exist x,y & C, where z/(a;) = —2 and z/(y) = —3 which 
satisfy a Weierstrass equation, F{x, y) = 0, for which 

C = k[x,y]. 

Takahashi [12] has completely determined G\T in this case. In particular [12, The- 
orem 5] he has shown that 

^(2, 7r~^ + ttA) = r X k*, 

whenever there exist /ii,/X2 ^ k, with /ii 7^ fj,2, such that 

F(A,/ii) = F(A,^2) = 0. 

Theorem 2.3. Suppose that every matrix in G^ has repeated eigenvalues in k. Then 

G^, = ZxB, 

where B = V^ , the additive group of a finite- dimensional vector space V over k. 

Proof. We recall that Z < G^. We may assume that G^ 7^ Z. Then Gy con- 
tains a non-central matrix. As in the proof of Theorem 2.1 we replace G^ with a 
conjugate G'^ which contains Z and a matrix 

a X 
a 

13 



where a & k* and x ^ 0. Now as above G'^ satisfies the same hypotheses as G^ and 
Lemmas 1.3, 1.4 and 1.6 apply to it. By Lemma 1.4 it follows that, for all A G k*, 



U 



Let 



M 



1 \x ' 






ec; 


1 




a b 






gg;. 


c d 





Then there are two possibilities. 

Suppose that char(A;) 7^ 2. Since the eigenvalues are repeated, we have (a + d)"^ 
4:{ad - be), that is {a - d)^ = -Abe. But UM e G'^ and so 



It follows that 

and hence that c = 0. 



{a — d + XexY = — 4c(6 + Xdx). 
2c(a — d) + c^Xx = —4:cd, 



Suppose that char(A;) = 2. The hypotheses ensure that in this case a = d, for 
all M. Again by considering UM it follows that c = 0. 

In all cases therefore c = and hence a = d. Defining V and B as in the proof of 
Theorem 2.1 we deduce that 



G,, 



a b 
a 



■.aek*, beV}. 



Again V is a. k- vector space which is finite- dimensional by the Riemann-Roch the- 
orem, n 

The arithmetic version of Theorem 2.3 is as follows. 

Corollary 2.4. Suppose that k = ¥q. Then, with the hypotheses of Theorem 2.3, 

(i) G^ = F* X y+, where V^ is the additive group of a vector space over ¥q, 

(a) \ Gv\ = {q — l)q"', where n = dim(V) > 0. 

The images in G\T of the vertices to which Theorem 2.3 and Corollary 2.4 apply 
lie in X (in Serre's theorem), except when k = ¥2. 
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We record 'minimal size" examples of stabilizers as described in Theorem 2.3. Sup- 
pose that g > and that 6 = 1. Then by the Weierstrass gap theorem [11, 1.6.7, 
p. 32] 1 is a gap number for u, i.e. there is no x & C for which z/(a;) = — 1. It follows 
readily from Lemma 1.2 that 



(ii) 



G'(l,7r-^) ^r. 



G{0,n-^) = k* X k+. 



The remaining cases are more complicated. Let Koo denote the algebraic closure of 
Koo- The group GL2(-ft'oo) acts as a group of linear fractional transformations on 
P^(i^oo) = Koo U {c>o} in the usual way. For each subgroup H of GL2{K^) and each 
z G P^(-ft'oo) let Hz denote the stabilizer in H of z. We record without proof the 
following. 



Lemma 2.5. Let g G GL2{K^). Then 



a 



is an eigenvector of g if and only if 



9{l) = 7, 
(as a linear fractional transformation) where 7 = a/p. (7 = 00, when (3 = 0). 

Theorem 2.6. Suppose that G^ contains a matrix Mq with eigenvalues q;o,/3o, 
where q;o,/3o ^ k and ao 7^ /3o- Let L = A;(q;o)(= ^(/^o)) (ind let a denote the 
(Galois) k- automorphism of (the quadratic extension) L. Then there exist x,y, for 
which either x = y = or xy = k, & k* , such that 



G,; 



A xfi 
There are then two possibilities. 



: \, fi E L, AA'^ 7^ Kfifi'^ 



G^ ^ L*. 
(ii) There exists a quaternion algebra Q over k such that 

G, = Q*. 

Proof. The nontrivial A;-automorphism of L extends naturally to a fi'-automorphism 



a 



/3 



and 



a" 



/3= 



of the (quadratic) extension LK/K. Note that /3o = chq- Let 
corresponding eigenvectors of Mq. Then there exists g G GL2{K^) such that 
(/(Mo))^ = 2 = {diag(A, A'^) : A G L*} < (G„)^. 



be 
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We may assume that g maps 



a 


and 




onto 


" 1 " 



and 


" " 

1 



respectively. 



Let X = {G^y . Although {G^y is not necessarily contained in G, Lemmas 1.3, L4 
and 1.6 apply to the matrices in X. Then by Lemma 2.5 and the above 



Xn — Xn 



z. 



We first of all dispose of the simplest possibility, namely Z = X, i.e. G^ = I{Mq) 
L*. (See Lemma 1.6(iii).) We may suppose then that from now on there exists 



M 



a b 
c d 



ex\z. 



By considering the trace of the product DM, where D = diag(A, A'^), with A G L*. 
It follows that 

Xa + X'd e k, for all A G L. 

Now \{a + d) E L. From the case where A 7^ A'^ we deduce that a,d E L. 

Also Xa + X^a^ G k and so 

X''{d-a'') G k, for all A gL. 
We conclude that d = a^ and hence that be E k. 

We now show that 6c = if and only if 6 = c = 0. Suppose then that c = 0. 
By an obvious modified version of Lemma 1.4 it follows that 



B 



1 b 
1 



ex. 



Hence B G Xqo and so 5 G Xq, from the above. We deduce that 6 = 0. Similarly 
c = when 6 = 0. 

We may now suppose that be G k*. Again by a modified version of Lemma 1.4 

and the above 

b 



N 



e 



GX 



Let 



N, 



ex. 



61 

ci 

Now NNi e X. It follows from the above that 6ci,6iC G L with [beiY = bie and 
6c, 61C1 G k*. We deduce that 

61 = 6/3 and Ci = e/3'^, 
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for some (3 e L, i.e. Ni = diag{(3 , (3'') N . 

Let Dq = dia.g{ao, Pq). By Lemma 1.4 and the above it is clear that X consists 
of all those matrices of nonzero determinant in the (4-dimensional) /c-vector space 
Q spanned by /2, -Do, N and DqN. (Let b = x and c = y.) Equivalently X is 
the set of units in the A;- algebra Q generated by I2, Dq and N. It is clear that Q is 
central. To prove that Q is quaternion it suffices therefore to prove that, if J is a 
nonzero two-sided ideal in Q, then J = Q. 



Let 

M = A/2 + fiDo + uN + pNo G J, 

where A^o = DqN and A, fi^u, p E k, with (A, p, u, p) 7^ (0, 0, 0, 0). Then 



C = MDo - DoM = u{NDo - DqN) + piNoDo - DqNo) = (/?-«) 



u 
V 



G J, 



where u = x{v + pa) and v = —y{v + p/3). Then C^ is a scalar matrix. If C^ is 
nonzero it follows that J = Q. If on the other hand it is zero then u = p = 0. Thus 



A/2 + pDo e J, 
where (A,/i) 7^ (0,0). In this case M is invertible and again J = Q. 



D 



The proof of Theorem 2.6 is based on a representation of G^ which derives from 
a quadratic extension of k generated by the eigenvalues of a particular element of 
Gy. In general any quadratic extension of k arises in this way. For example the 
stabilizer of G(0, 0) is GL2{k) (by Lemma L2) and every quadratic extension of k 
is generated by the eigenvalues of some matrix in GL2{k). 
By Theorem 2.6 there are three possibilities for Gy. 

Corollary 2.7. With the notation of Theorem 2.6, 

Gy ^ L* ^^ X = y = 0. 
Such vertices exist, for example, when g = 6 = 1. See [12, Theorem 5]. 

Notation. Let Nl/j. '■ L — > k denote the norm map, that is NLik{a) = aa{a). 

Corollary 2.8. With the notation of Theorem 2.6, suppose that k G Nlji^{L*). 
Then 

G, ^ GL^ik). 

Proof. With the notation of Theorem 2.6, replacing A^ with YN, for some Y E Z, 
we may assume that xy = k, = 1. It is easily verified that 



V — 



A xp 



: \,p e L, AA'' 7^ pp'' 



A p 



: \,p e L, XX" ^ pp'' 
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_ 1 





ao 


«o 


1 


1 



The latter group is the set of matrices of nonzero determinant (in k) in the A;- vector 
space, V, say, spanned by {I2,Dq,Ni,DqNi}, where 



Now let 

M = 

It is readily verified that MDqM~^, MNiM^^ G M2{k). Since the /c-dimension of 
V is 4 it follows that 

MVM~^ = Ms (A;). 

The result follows. D 

Corollary 2.8 arises in all cases since (to repeat from the above) the stabilizer of 
G(0,0) is always GL2{k). The remaining case can be stated without proof. 

Corollary 2.9. With the notation of Theorem 2.6, suppose that k, ^ Ni/k^L). 
Then G^ is isomorphic to the set of units in the quaternion algebra, Q, over k, with 
k-basis {l2,Do,N,DoN}. 

The existence of vertex stabilizers as described in Corollary 2.9 imposes restric- 
tions on K. 

Lemma 2.10. A necessary condition for the existence of a non-split quaternion 
algebra Q for which Q* is a vertex stabilizer is that all places of K have even degree. 

Proof. We start from Q* C GL2{C) C GL2{K), fix a /c-basis of Q and consider 
its norm form. After tensoring up to K the norm form will have a nontrivial zero; 
either because the /c-basis becomes linearly dependent over K, or if not because the 
above inclusion implies that Q ®k K = M2{K). Thus for every place v oi K the 
norm form of Q has a nontrivial zero in the completion K^ and hence also in its 
valuation ring O^- Obviously we can achieve that the coordinates of such a zero 
are not all in the maximal ideal. So after reduction the norm form of Q will have 
a nontrivial zero in the residue field k^. In other words, k^ is a splitting field of Q. 
Hence the degree of /c„ over k must be even by [8, Lemma in Section 13.4]. D 

Lemma 2.10 explains the absence of stabilizers of this type from Takahashi's list 
[12, Theorem 5] (since there 5 = 1). We are also able to prove the following inter- 
esting existence theorem. 

Theorem 2.11. The set of units of every non-split quaternion algebra Q over 
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k occurs as a vertex stabilizer of GL2{C) for a nonrational genus zero function field 
K and a place oo of degree 2. 

Proof. If the characteristic of k is different from 2, there exists a A;-basis {1, i, j, ij} 
of Q with i^ = —p, j^ = — o", and ij = —ji. Since Q is non-spht, — p is not a square 
in k, and for all x,y & k the element y + xi + j has norm y"^ + px^ + a ^ 0. We 
define 

C::=A;[X,r] with Y^ + pX^ + a = 0. 

Then i^ = /i;(X, Y) is a non-rational function field of genus (compare [6, Theorem 
1.1 case (i)]). By [6, Lemma 2.5] and [6, Remark 2.7] there exists a vertex of T 
whose stabilizer in GL2{C) is isomorphic to Q. 

If the characteristic is 2, there exists a A;-basis {l,i,j,ij} of Q with i'^ + i = p, 
j"^ = a, and ij = j{i + 1). For all x,y & k the element y + xi + j has norm 
y^ + xy + px^ + o" 7^ 0. Moreover, p is not of the form a"^ + a for any a E k. Then 
the claim follows from [6, Theorem 1.1 (iv)], [6, Lemma 2.6] and [6, Remark 2.7]. D 

In particular [6, Example 3.3] for this case, when A; = R, there is a vertex whose 
stabilizer is Hamilton's quaternions. We record separately the arithmetic version of 
Theorem 2.6. 

Corollary 2.12. Suppose that k = ¥q. With the hypotheses of Theorem 2.6, 

G, ^ F;^ or GL2i¥,). 

Proof. In this case N^/k is always surjective. (Alternatively we could argue that 
there are no non-split quaternion algebras over a finite field, or that a function field 
with finite constant field always has places of odd degree.) D 

There remains one further possibility. 

Theorem 2.13. Suppose that (a) every matrix in G^ has repeated eigenvalues and 
(b) the eigenvalues of at least one matrix in G^ do not lie in k. Then k is infinite, 
char(A;) = 2 and 

Gr^ 77'* 
V = -T , 

where 

(i) F is a finite, totally inseparable extension of k, 

(a) u^ G k, for all u E F, 

(Hi) \F : k\ = 2™, for some m > 0, 

(iv) 2™-^^ divides the degree of every place of K , in particular 2™"-"^ divides 5 and 
2g-2. 
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Proof. The fact that k is infinite of characteristic 2 follows from Lemma 1.3. Let 

a b 
c d 



M 



eG„. 



Then the hypotheses imply that 

(i) a = d, 

(ii) either b = c = or be ^ 0, 
(iii) b = '-fc, where 7 is a nonzero constant determined by G^. 

As usual we denote the set of all squares of elements of K by K^. Suppose that 

-f e K^. Then 

det(M) = a^ + 70^ e K^ n k. 

Since k is algebraically closed in K it follows that the eigenvalues of M lie in k. 
Hence 

Every matrix in G„ has trace and hence is a multiple of its inverse. From this one 

easily sees that G^ is abelian. Consequently, if M G G^ is a matrix with eigenvalues 

outside k, then G„ must be contained in the commutator of K{M) in GL2{K), that 

is, in K{M). 

Let 

a,: bi 



M- 



1,2) 



Thendet(Mi + M2) = (01 + 02)^ + 7(01 + 02)^ G k. It is clear that det(Mi + M2) = 
if and only if Mi = M2. Now Mi + M2 G G^,, when det(Mi + M2) 7^ 0, by Lemma 
1.4. It is clear that G^ is the multiplicative group of an extension F oi k which 
satisfies property (ii). We use [a,c\ as a shorthand for 

a 7c 

^ c a 

Then from the above 

(i) If [ai, Ci] G Gv, i = 1,2, then [oi + 02, Ci + C2] G Gy. 

(ii) If [a, c], [qq, c] E Gv, then a + a^ E k. 

Let 

V = {ceC: [*,c] gGJ. 

It is clear from the above. Lemma 1.2 and the Riemann-Roch theorem that V is a 
finite-dimensional vector space over k. It follows that F is a finite extension of k. 
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Property (ii) implies that F/k is totally inseparable, whence (i). Consequently F 
satisfies property (iii). 

Choose Mq G F\k. Then, for all M E F, there exist A,/i G -ftT such that 

M = A/2 + /iMo. 

For part (iv) let L = KF. Then L/ K is a constant field extension (with constant 
field F) which by the above is also quadratic. Some of the unusual properties of 
such extensions (where the constant field extension is inseparable) can be found in 
[10]. Alternatively see [13, Section 8.6] for the same material in English. 

Combining [10, Korollar 9] (or [13, Corollary 8.6.15]) with [10, Lemma 4] (or [13, 
Theorem 8.6.8]) it follows that 2^"'~^{= \F : k\/\L : K\) divides the degree of every 
place of K. D 

We note that, in contrast to Theorem 2.13, the (quadratic) extension in Corol- 
lary 2.7 (and Corollary 2.12) is separable. 

It is known that stabilizers of the type described in Theorem 2.13 do exist. For 
example, when g = 0, char(A;) = 2, K has no places of degree 1 and 6 = 2, there are 
G^ = F\ where \F : k\ = 4. See [6, Lemma 2.5] (with char(A;) = 2 and r = 0). See 
also [6, Remark 2.7]. 

The case m = 1 can also occur. Let for example k = F2(t) and C = k[X, Y] with 
Y"^ + XY = X^ + t. Then by the results of Takahashi [12] the part of the quotient 
graph corresponding to X = is a vertex with stabilizer k{\/i). 

The existence of stabilizers of the type F*, where F is an inseparable extension 
of k and |-F : A;| > 4 remains an open question. However the existence of such stabi- 
lizers is equivalent to the existence of a constant field extension of the type described 
in the proof of Theorem 2.13 for the following reason. If L/K is a quadratic exten- 
sion with constant field F, then the stabilizer of the vertex defined by the lattice 
class of Ooo®Oooa with a E F\k is F* . It does not seem to be known whether there 
exist function fields K/k in characteristic p such that a suitable extension L/K of 
degree p has a constant field F of degree p™ over k with m > 2. 

Terminology. 

(i) When G„ is determined by Theorem 2.1(a) we call it rational non-abelian. 

(ii) When G„ is determined by Theorem 2.3 we call it rational abelian. 

(iii) When G^ = L*, as in Corollary 2.7, we call it of type CM (for "complex 
multiplication"). 
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(iv) When Gy = GL2{k), as in Corollary 2.8 and Theorem 2.1(b), we call it split 
quaternionic. 

(v) When G^ = Q*, as in Corollary 2.9, we call it non-split quaternionic. 

(vi) When G^ is determined by Theorem 2.13 we call it inseparable. 

Note that ii u,v are G-equivalent they are of the same type. We conclude this sec- 
tion by separately recording the results for the case where k is quadratically closed. 
From all the previous results of this section (including the proof of Theorem 2.1) 
the situation here is considerably simplified. 

Theorem 2.14. Suppose that k is quadratically closed. Then either G^ is ra- 
tional or split quaternionic. 

Theorems 2.1, 2.3, 2.6 and 2.13 apply to every edge stabilizer Ge by virtue of Lemma 
1.3. Our results show however that the structure of Gg is restricted in some inter- 
esting ways. 

Proposition 2.15. Suppose that 6 is odd. Let the matrix M lie in G^, where 
e G edge(T). Then the eigenvalues of M lie in k. 

Proof. Let the characteristic polynomial of M be 

t^ + pt + r, 

where p = — tr(M) G k and r = det(M) G k*. (See Lemma 1.3.) Assume to the 

contrary that this polynomial is irreducible over k. Now there exists g G GL2{K) 

such that 

r -1 
gMg-' = 

Let G =<M >. Then C" = gGg-^ < GL2{k) and so 

C < Gg{^u) n Gg(^yl), 

where v,v' are the endpoints of e (in T). Suppose now that 

" -1 " 



-P 



G G{n,z) 



for some n, z. We now apply Lemma 1.2. By parts (i) and (ii) it follows that 
i'{z),n > 0. Suppose now that n > 0. Then by Lemma 1.2(iii) it follows that 
z = \ (modm), for some A G /c, since 6 is odd. (Recall that the degree of O/m over 
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k is S.) This contradicts the irreducibihty of the above polynoiniaL Hence n = 

and so v{n, z) = f (0, 0). It follows that g{v) = g{v') = f (0, 0) and hence that v = v' . 
The result follows. D 

When 5 is odd therefore the structure of Ge is given by Theorems 2.1 and 2.3. 
For the arithmetic case Corollaries 2.2, 2.4 and 2.12 ensure that Proposition 2.15 
reduces to the following. 

Corollary 2.16. Suppose that k = Wg and that 6 is odd. Then \Ge\ is not di- 
visible by q^ — 1. 

Proposition 2.15 has another interesting consequence. In the above terminology 
any G^ containing a matrix with eigenvalues not in k must be of types CM, quater- 
nionic or inseparable. However when 6 is odd G^ cannot be non-split quaternionic 
by Lemma 2.10. 

Corollary 2.17. Suppose that 6 is odd and that Gy is CM or inseparable. Then Ge 
is trivial (i.e. = k*), for every e G edge(T) incident with v. 

Proof. Theorem 2.13 ensures that in both cases G^ = F*, where F is a quadratic 
extension of k. If Ge is not trivial then Ge = G^ by Lemma 1.4, which contradicts 
Proposition 2.15. D 

Nagao's Theorem [9, Corollary, p. 87] provides an example (for the case 6 = 1) 
of a split quaternionic G^ and an edge e incident with v for which Ge is non-trivial. 
The restriction on 6 in Proposition 2.15 is necessary. 

Proposition 2.18. Suppose that k = ¥q and that 6 is even. Let v G vert(T) 
be any vertex for which 

G, = GL2{¥,). 

(e.g. V = t>(0,0)j Then, for at least one edge e incident with v, \Ge\ is divisible by 
q^-1. 

Proof. Let e be such an edge. Now G^ acts on the g^ + 1 edges incident with 
V and the order of the orbit for this action containing e is \G^ : Gel- (See Lemma 
3.1.) If g^ — 1 does not divide \Ge\ then 



\Ge\=q'{q-l 



i« 



where s > and t = 1, 2 by Corollaries 2.2, 2.4 and 2.6. Then the order of the orbit 
containing this e is divisible by g + 1. This cannot apply to all these orbits since 
then q^ -\- 1 would be divisible by g + 1, contradicting the fact that 6 is even. The 
result follows. D 
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3. The quotient graph: non-isolated vertices 

Throughout this paper the terminology "degree" has been used in the context of 
algebraic function fields. To avoid confusion in the context of graph theory we will 
use "valency" instead of "degree" for number of edges attached to a vertex. 

Notation. We denote the valency of a vertex f in a graph Q by val(f ). 

In this section we are primarily concerned with the values of val{v). When 6=1 
the situation turns out to be surprisingly straightforward. In view of Lemma 1.4 is 
is clear that all the results of the Theorems 2.1, 2.3, 2.6 and 2.13 apply to all Ge, 
where e G edge(T). 

Now, for each v G vert(T), the group G^ acts on, star(t>), the set of edges of T 
which are incident with v. Let Orbs(f ) denote the set of equivalence classes of this 
action and, for each e G star(f ), let orb(e) be the equivalence class containing e. We 
recall that T is a regular graph of valency card(A;oo) + 1. The fact that G acts on T 
without inversion leads to the following well-known result. 

Lemma 3.1. 

(i) For each v G vert(T), 

card(Orbs(f )) = val(t^). 

(a) For each e G star(f), there is a one-one correspondence 

orb(e) i — > Gy/Ge- 

To repeat from the above the valency of every vertex of G\T which lies on a ray 

R{(y) (as in Theorem 1.1) is 2. 

We recall that 9^ denotes a complete set of representatives for O /m (= koo)- 

Lemma 3.2. Let 

a b 
g= eG{n,z) 

c d 

and let u E^i. Then g maps v{n + l,z + -uvr") onto v{n — l,z) if and only if 

{cz + d) + uc-k'"" g m. 

Proof. Note that cz + d, ctt"- G O by Lemma 1.2. The result follows from Lemma 
3.1. D 
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Our next result is essential for dealing with rational stabilizers. 

Lemma 3.3. Suppose that G{n,z) is rational. Then there exist n',z' such that 
(i) v{n',z') = v{n,z) (mod G), 

(ii) G{n', z') consists of all matrices of the form M[n', z', a, /3, c). 
Proof. Let 
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a b 
c d 



e G{n,z). 



From the proofs of Theorems 2.1 and 2.3 it is clear that every element of G{n,z) 
is of the form M{n, z, — , — , — ) unless, for all g G G{n, z), either (i) 6 = or (ii) c = 0. 



Let v{n', z') = gov{n, z), where, for any nonzero c' G C, 

" 1 c' 1 r 1 



W 90 



1 



and (ii) go 



d 1 



Then G{n\ z') = goG{n, z)gQ has the required properties. 



D 



For now we will focus on rational stabilizers. Our next result shows that isolated 
vertices in G\T never arise from such vertices. 

Theorem 3.4. Suppose that G^ is rational. Then 

\a\{v) > 2. 

Proof. Let v = v{n,z). By Lemma 3.3 we may assume that every element of 
G{n, z) is of the form 

M{n, z, a, /3, c). 

Then 

G{n,z) < G{n + l,z), 

by Lemma L2. On the other hand for each 

a h 
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c d 



G G{n,z) 



cz + d & k*. It follows from Lemma 3.2 that there does not exist g' G G{n, z) such 
that g'v{n — 1, z) = v{n + 1, z). The result follows from Lemma 3.L D 
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We will require the following special case. 

Lemma 3.5. For any z, either G{0,z) = GL2{k) or 



0(0, z) 



a (3 
a 



: a e k*, l3 e k> . 



Proof. If u{z) > 0, then ^(0,^) = ^(0,0) = GL2{k). We may suppose then that 
u(z) < 0. 



Let 



a b 
c d 



€^(0,^). 



Now c G A; by Lemma 1.2. Suppose that c 7^ 0. By Lemma L2 v{a — cz) > 0. It 
follows that ^(0, z) = G(0, a'), for some a' G C. Then g'v{0, a') = v{0, 0), where 
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1 -a' 
1 



We may assume then that c = 0. Hence by Lemma 1.2 a,d E k* and v{h+z{a—d)) > 
0. li a ^ d then by a previous argument G{0,z) = GL2{k). Otherwise a = d and 
bek. D 

The latter possibility occurs, for example, when ulz) is a gap number for u [11, 
1.6.7, p. 32]. From now on nearly all our results will apply to the case where 6 = 1, 
i.e. when O/ra = k. Here a stronger version of Theorem 3.4 holds. 

Theorem 3.6. Suppose that 6 = 1. If G^ is rational non-abelian, then 

vaA{v) = 2 or 3. 

Proof. Let v = v{n,z). By Lemma 3.3 we may suppose that every element of 
G{n, z) is of the form M{n, z, — , — , — ). If 
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a b 
c d 



G G{n,z) 



where n < 0, then c = by Lemma 1.2. It follows form this and Lemma 3.5 that 
n > 1. As in Theorem 3.4 

G{n,z) <G{n + l,z). 

Let p,t E k*. Choose go = M{n,z,ao, f3o, — ) G G{n,z) such that aop = /3oe. Then 
it is easily verified that 



n+l 



gov{n''+\ z + ptt") = t;(7r"+\ z + evr") 



26 



I.e. 

t;(7r"+\ z + pyr") = t;(7r"+\ z + eyr") (mod G{n, z)). 

However by Lemma 3.2 

v{n — l,z) ^ v{n + 1, z) (mod G(n, z)). 
The result follows from Lemma 1.8. D 

We repeat that the valency of the projection of a vertex of T which projects onto 
those of one of the rays (in Serre's Theorem) is 2. Takahashi [12] however has shown 
that the valency 3 can occur for rational non-abelian G^ (when g = 5 = 1). 

Theorem 3.7. Suppose that 5 = 1. If G^ is rational abelian, then 

val('u) = 2 or val(-u) = card(A;) + 1. 

Proof. If Gy is trivial (i.e. G„ = k*), then by Lemma 3.1 each G^-orbit on star(f ) 
contains only one element. We may suppose then by Lemma 3.3 that G„ consists of 
elements of the form M{n,z,a, P,c), where for some c 7^ 0. By an argument used 
in the proof of Theorem 3.6, together with Lemma 3.5, we may further assume that 
n> 1. 

As before G{n, z) < G{n + 1, z) and 

v{n — 1, z) ^ v{n + 1, z) (mod G(n, z)), 

by Lemma 3.2. Suppose that there exists cq G C{n)\C{n—l) for which M{n, z, a, /3, cq) G 
G(n, z), where a ^ (5. Then using this element in conjunction with Lemma 1.4 it 
follows from Lemma 3.2 that 

v{n - 1, z) = v{n + 1, z + Avr"), 

for all X E k. In this case 

val(t^) = 2. 

We are left with the case where c G C{n — 1), for all M{n, z, a, /3, c) G G(n, z). Here 
it is easily verified that G{n, z) < G{n — 1, z) and that 

G{n,z) <G'(n+l,z + A7r"), 

for all A G A;. By Lemmas 3.1 and 1.8 it follows that 

val('u) = card(A;) + 1. 

D 
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Examples of vertices with trivial stabilizers are given in the previous section. In 
addition Takahashi [12] (for the case g = 6 = 1) has shown the existence of rational 
abelian stabilizers G^ (= k* x k~^) for which deg(?7) = 2. 



4. The quotient graph: isolated vertices 

Definition. A vertex v G G\T is isolated if and only if 

val(-u) = 1. 
By Lemma 3.1 for such a vertex we have 

Gy/Ge < — > card(A;oo) + 1, 

for all e G star(f). Isolated vertices always exist when 6 = 1. For example the 
image of f(0,0) is always isolated in this case [9, Exercise 6, p. 99]. (Its stabilizer 
is GL2{k).) On the other hand G\T need not have any isolated vertices, li g = 
and K has a place of degree 1 (so that K = k{t)) then the results of [4] show that 
this holds for all 6 > 1. We will prove that when 6 = 1 isolated vertices arise from 
non-rational stabilizers. 

Theorem 4.1. Suppose that 6 = 1 and that, for some v G vert(T), G^ contains a 
matrix M with no eigenvalues in k. Then 

(i) val(t^) = 1; 

(u) 

i{M) nGe = z, 

for all e G star(t>) 

Proof. Let v = v{n, z) as above and let e be the edge joining f (n, z) and f (n — 1, z). 
Now G^ contains all matrices of the form 

ah + /3M, 

where a,/3 E k, with {a,/3) ^ (0,0), by Lemma 1.4. Let 

a b 
M = 

c d 

Let u E^i. Since 5 = 1 it is then clear that there exist a' E k, (3' E k* such that 

a' + /3'{d + cz) + M/3'7r"c G m. 
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Then by Lemmas 1.8, 3.1 and 3.2 all edges in star(f) are G*(n, z)-equivalent and so 
V is isolated. 

For part (ii) suppose that /(M)nG'e 7^ Z. Then /(M) < G^g, where Vq = v{n—l, z), 
by Lemma 1.5, which contradicts the proof of part (i). Hence /(M) H Ge = Z. Let 
e' G star(f ). From the proof of part (i) there exists g E G^ such that e' = g{e). Part 
(ii) follows. D 

Theorem 4.1 applies to all quaternionic and inseparable G^, where k is not quadrat- 
ically closed. The restriction on 5 in Theorem 4.1 is necessary. For the case where 
g = 0, K has no degree 1 places and 5 = 2 it is known [6, Corollary 2.10] that there 
exists e G edge(T) for which Ge = I{M) (7^ Z). It is also known from this case [6, 
Lemma 2.8] that isolated vertices can occur when 5^1. We do however prove the 
following partial converse. 

Theorem 4.2. Suppose that G^ = I{M), where M has no eigenvalues in k. Then 

val(v) = 1 ^^ 5 = 1. 

Proof. Now V is isolated when 6 = 1 hj Theorem 4.1. Assume then that v is 
isolated. Let v = v{n,z) and 

\e f 
M = 

. 9 h 

By a previous argument we may assume that n > 1. Let m G 9^. As in the proof of 
Theorem 2.9 there exist a E k, P E k* such that 

a + f3{h + gz) + (iuii'^g G m. 

We recall from Lemma 1.2 that v{g) > —n. Suppose that v{g) > —n. Then 
Gv < G{n — l,z) by Lemmas 1.2 and 1.4 which implies that v cannot be isolated. 
Hence 7T"'g G 0\m. It follows that there exist 7 G /c and constants r,s E O such 
that 

■u = 7r + s (modm). 

Hence S, the degree of O/m over A;, is 1. D 

For the case where g = 0, K has no degree 1 places and 5 = 2 it is known there 
exists V G vert(T) for which (i) v is isolated and (ii) G^ 7^ I{M). See [6, Lemmas 
2.5, 2.8]. 

Corollary 4.3. Suppose that 6 = 1 and let {vx : X E A} be the set of all 
v\ G vert(G'\T) such that 

G.,, = /(Ma), 
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for some M\ with no eigenvalues in k. Let L\ he the quadratic extension of k 
generated by the eigenvalues of M\. Then there exists an epimorphism 

e-.G^ * (L*/r). 

AeA 

Proof. By Theorem 4.1 

val(t^) = 1. 

Let e\ G edge(T) be a lift of its adjacent edge to one adjacent to v\ (g vert(T)). 
Then Ge^ = Z hj Theorem 4.1. 

From the fundamental theorem of the theory of groups acting on trees [9, Theo- 
rem 13, p. 55] G is isomorphic to the fundamental group of the graph of groups given 
by G\r. (See [9, p.42].) Hence, for each A G A, 

G/Z = {G,JGeJ>^H, 

where H is non-trivial. The result follows. D 

Even when 6 = 1 it can happen that A = 0. For the simplest case consider 
g = 0, S = I {so that C = k[t]). By Nagao's theorem, [9, Corollary, p. 87] if Gy 
is non-rational then, G^ is split quaternionic. 

However Corollary 4.3 does occur. Suppose, once again, that g = 6 = 1. Then C is 
the coordinate ring of an elliptic curve. In which case there exist X, F G C, where 
z/(X) = —2 and i^iY) = —3 which satisfy a Weierstrass equation, F{X, Y) = 0, for 
which 

C = k[X,Y]. 

Takahashi [12, Theorem 5] has shown that, if for some A G /c there does not exist 
any /i G /c for which F(A, /i) = 0, then 

G(2, TT-^ + ttA) = k{uj)*, 

where k{u) is the quadratic extension of k given by any u for which F[X,u) = 0. 
An explicit example can be found in [12, p. 87]. 



5. Special constant fields 

We list separately the results for the arithmetic case. 

Theorem 5.1. Suppose that k = ¥q. Let v G vert(T). Then val(-u) = 1 if and 
only if 

(i) 5 = 1, 
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Proof. The conditions are sufficient by Theorem 4.1 and Corollary 2.12. Suppose 
now that v is isolated. Then g"^ + 1 divides |G^| by Lemma 3.1. (We recall that 
O/m = koo and that \koo '■ k\ = 6.) From the list of all possible \Gy\ listed in 
Corollaries 2.2, 2.4 and 2.12 it follows that 6 = 1. If the second condition is not 
satisfied then by the same results G^ is of rational type. Then v cannot be isolated 
by Theorem 3.4. D 

The significant difference here from the non-arithmetic case is that when k is fi- 
nite isolated vertices arise on/?/ when 6 = 1. We repeat that, from [6, Lemma 2.8], it 
is possible, when k is infinite, for G\T to have an isolated vertex when 6 > 1. From 
the results of the two previous sections we can state. 

Corollary 5.2. Suppose that k = ¥g and that 6 = 1. Let v G vert(T). Then 

valiy) = l,2,3orq' + l. 

The possible patterns of orbit sizes are, respectively, (g+1), (l,g), (l,l,g— 1) and 
(1, ■ ■ ■ , 1). Takahashi [12] has shown (for the case g = 6 = 1) that all possibilities 
can occur. We now record the arithmetic version of Corollary 4.3. Recall that here 
X is finite. 

Corollary 5.3. Suppose that k = ¥q and that 6 = 1. Let {vi : 1 < i < n} be 

the set of all Vi G vert (G'\T) such that 

g.. = f;.. 

Then there exists an epimorphism 

9 -.G ^ Z/(g + 1)Z * ■ ■ ■ * Z/(g + 1)Z, 
to n factors. 

Takahashi [12, p. 87] provides an example of Corollary 5.3, for the case k = F3, 
where n = 1. Here then 

e : G/Z -^ Z/4Z. 

In [7] we will, among other things, derive more information about n. This requires, 
however, quite a lengthy detour and the use of arguments from algebraic number 
theory. 

In conclusion we deal with the one case yet to be considered. 

Theorem 5.4. Suppose that k is quadratically closed and that 6 = 1. If Gy is 
split quaternionic, (i.e. =GL2{k)), then 

val(-y) = 1. 
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Proof. From the proof of Theorem 2.1, part (b), by conjugating G'^ by 

60 
Co 
(where feoCo = 1) it follows that G^ is conjugate in GL2{K) to GL2{k). Then 

GL2ik) = Gin,z), 
for some n, z. 

As before we may assume that n > since GL2{k) is not metabelian. It follows 
from Lemma 1.2 that 2/(2;) > 0. Suppose that n > 1. Then by Lemma 1.2 



for all 



b + z{a — d) — z^c e m, 
G GL2ik). 



a b 
c d 



Hence n = and so 

G{n,z) = ^(0,0). 

The result follows from [9, Exercise 6, p. 99]. 



D 



6. Concluding remarks 

Let Tm be a maximal subtree of G\T and let 

tu = card({e G edge(G'\T) : e ^ edge(7^j)}) = card({e G edge(X) : e ^ edge(7^)}). 

Now we put 

Gv = {G,,:v G vert(r)). 

From standard Bass-Serre theory [9, p. 43] it is known that 

G /Gy = F^, 

the free group of rank u. This raises the following question. 

When is G\T a tree ? 

The theory of Drinfeld modular curves provides a complete answer [5] when k is 
finite. When k is infinite very little is known, li g = and K has a place of degree 
one (so that K = k{t)) a complete answer is known [4]. It is also known [6] that 
G\T is a tree when g = 0, K has no places of degree one (i.e. K ^ k{t)) and 
6 = 2. Takahashi [12] has shown that the quotient graph is a tree for the elliptic 
case g = 6 = 1. 
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